Preference Learning and Ranking by Pairwise Comparison
نویسندگان
چکیده
This chapter provides an overview of recent work on preference learning and ranking via pairwise classification. The learning by pairwise comparison (LPC) paradigm is the natural machine learning counterpart to the relational approach to preference modeling and decision making. From a machine learning point of view, LPC is especially appealing as it decomposes a possibly complex prediction problem into a certain number of learning problems of the simplest type, namely binary classification. We explain how to approach different preference learning problems, such as label and instance ranking, within the framework of LPC. We primarily focus on methodological aspects, but also address theoretical questions as well as algorithmic and complexity issues.
منابع مشابه
Comparison of Ranking Procedures in Pairwise Preference Learning
Computational methods for discovering the preferences of individuals are useful in many applications. In this paper, we propose a method for learning valued preference structures, using a natural extension of so-called pairwise classification. A valued preference structure can then be used in order to induce a ranking, that is a linear ordering of a given set of alternatives. This step is reali...
متن کاملLabel Ranking by Learning Pairwise Preferences Label Ranking by Learning Pairwise Preferences
Preference learning is a challenging problem that involves the prediction of complex structures, such as weak or partial order relations. In the recent literature, the problem appears in many different guises, which we will first put into a coherent framework. This work then focuses on a particular learning scenario called label ranking, where the problem is to learn a mapping from instances to...
متن کاملLearning Preference Models from Data: On the Problem of Label Ranking and Its Variants
The term “preference learning” refers to the application of machine learning methods for inducing preference models from empirical data. In the recent literature, corresponding problems appear in various guises. After a brief overview of the field, this work focuses on a particular learning scenario called label ranking, where the problem is to learn a mapping from instances to rankings over a ...
متن کاملLabelwise versus Pairwise Decomposition in Label Ranking
Label ranking is a specific type of preference learning problem, namely the problem of learning a model that maps instances to rankings over a finite set of predefined alternatives (labels). State-of-the-art approaches to label ranking include decomposition techniques that reduce the original problem to binary classification; ranking by pairwise comparison (RPC), for example, constructs one bin...
متن کاملLabel ranking by learning pairwise preferences
Preference learning is a challenging problem that involves the prediction of complex structures, such as weak or partial order relations, rather than single values. In the recent literature, the problem appears in many different guises, which we will first put into a coherent framework. This work then focuses on a particular learning scenario called label ranking, where the problem is to learn ...
متن کامل